/**
 * @author Liu Awen
 * @create 2020-05-15 0:21
 */


/**
 * 质数，也称作素数，是指只能被 1 和 本身整除的正整数。
 * - 尝试求出 100 以内的所有质数
 *   - 找出 [ 1 , 100 ] 之间的所有质数即可
 * - 尝试找出 100 个质数
 *   - 从 2 开始向后逐个判断并统计，找出 100 个质数
  */
//4、找质数
public class Demo4 {
    public static void main(String[] args) {
        //1
        System.out.println("100以内的质数：");
        for (int i = 2; i <= 100 ; i++) {
            int j;
            for (j = 2; j < i; j++){
                if (i % j == 0){
                    break;
                }
            }
            if  (j == i ) {
                System.out.print(i + "  ");
            }
        }
        System.out.println();

        //从 2 开始向后逐个判断并统计，找出 100 个质数
        System.out.println("2后100个质数：");
        //count 质数的个数
        int count = 1;
        //当前的数
        int currentNumber = 3;
        while(count <= 100){
            int j ;
            for(j = 2;j < currentNumber;j++){
                if(currentNumber % j == 0)
                    break;
            }
            if(j == currentNumber ){
                System.out.print(currentNumber + "  ");
                //找到一个
                count++;
            }
            currentNumber++;
        }
        System.out.println();
        System.out.println("count=" + count);
    }
}
